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Abstract 

The most famous open problem in Monotone Operator Theory concerns the maximal mono- 
tonicity of the sum of two maximally monotone operators provided that Rockafellar's constraint 
qualification holds. 

In this paper, we prove the maximal monotonicity of A+B provided that A, B are maximally 
monotone and A is a linear relation, as soon as Rockafellar's constraint qualification holds: 
douiA n intdomB ^ 0. Moreover, A + B is of type (FPV). 
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1 Introduction 



Throughout this paper, we assume that X is a real Banach space with norm || • ||, that X* is the 
continuous dual of X, and that X and X* are paired by (•, •). Let A: X X* be a set-valued 
operator (also known as a relation, point-to-set mapping or multifunction) from X to X* , i.e., for 
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every x G X, Ax C X*, and let gra A := {(x,x*) e X x X* \ x* <E Ax} be the graph of A. Recall 
that A is monotone if 

(1) {x-y,x* -y*> > 0, V(x,x*) egraAV(y,y*) GgraA 

and maximally monotone if A is monotone and A has no proper monotone extension (in the sense 
of graph inclusion). Let A : X z4 X* be monotone and (x,x*) € X x X* . We say (x,x*) is 
monotonically related to gra A if 

(x - y,x* - y*} > 0, V(y,y*) G gra A 

Let ^4 : X =4 X* be maximally monotone. We say A is of type (FPV) if for every open convex set 
[/CX such that U H dom^4 ^ 0, the implication 

x G {/ and (x, x*) is monotonically related to gra An (U x X*) =>■ (x,x*) G gra ^4 

holds. We say A is a linear relation if graj4 is a linear subspace. Monotone operators have proven 
to be important objects in modern Optimization and Analysis; see, e.g., the books [2| 151 [TT 1 [T2l IT5l 
[ZD E21 [191 [32l [331 El] arid the references therein. We adopt standard notation used in these books: 
dom ^4 := jx G X | Ax ^ 0} is the domain of A Given a subset C of X, hit C is the interior of 
C, bdryC is the boundary of C, aff C is the affine hull of C and C is the norm closure of C. We 
set C x := {x* G X* | (Vc G C) (x*, c) = 0} and 5 X := {x** G X** | (Vs G S) (x**,s) = 0} for a set 
5CJ*. We define ic C by 

[ *C, if aff C is closed; 
I 0, otherwise, 



where % C [32] is the intrinsic core or relative algebraic interior of C, defined by l C := {a G C 
Vx G aff(C-C),3<f > 0,VA G [0,5] : a + Ax G C}. 



The indicator function of C, written as tc, is defined at x G X by 
(2) lc{x) : = 



if x G C; 
otherwise. 



If D C X, we set C — D = {x — y | x G C,y G Z?}. For every x G X, the normal cone 
operator of C at x is defined by Nc(x) := {x* G X* | sup cgC (c — x, x*} < 0}, if x G C; and 
jV c (x) = 0, if x ^ C. For x,y e X, we set [x,y] := {tx + (1 - t)y | < i < 1}. Given /: X -> 
]— oo,+oo], we set dom/ := We say / is proper if dom/ ^ 0. Let / be proper. Then 

df: X =} X*: x i-> {x* G X* | (Vy £ X) (y — x,x*) + /(x) < /(y)} is the subdifferential operator 
of /. We also set Px '■ X x X* — > X : (x,x*) i-4 x. Finally, the open unit ball in X is denoted by 
Ux '■= {x G X | ||x|| < l}, the closed unit ball in X is denoted by Bx '■= {x G X \ \\x\\ < l}, and 
N := {1,2,3,...}. We denote by — ^ and -^ w * the norm convergence and weak* convergence of 
nets, respectively. 

Let A and B be maximally monotone operators from X to X*. Clearly, the sum operator 
A + B: X ^ X*: x \-¥ Ax + Bx := [a* + b* \ a* G Ax and b* G -Bx} is monotone. Rockafellar 
established the following very important result in 1970. 
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Theorem 1.1 (Rockafellar's sum theorem) (See |X8|, Theorem 1] or [8].) Suppose that X is 
reflexive. Let A, B : X X* be maximally monotone. Assume that A and B satisfy the classical 
constraint qualification 

dom A n int dom B ^ 0. 

Then A + B is maximally monotone. 

The most significant open problem in the theory concerns the maximal monotonicity of the 
sum of two maximally monotone operators in general Banach spaces, which is called the "sum 
problem". Some recent developments on the sum problem can be found in Simons' monograph [22] 
and P Ifij 171 18} flnl I28 j [li j I25 j 12911301 131] . It is known, among other things, that the sum theorem 
holds under Rockafellar's constraint qualification when both operators are of dense type or when 
each operator has nonempty domain interior [51 Ch. 8] and |27j . 

Here we focus on the case when A is a maximally monotone linear relation, and B is maximally 
monotone such that dom An int domB ^ 0. In Theorem l3.1l we shall show that A -\-B is maximally 
monotone. 

The remainder of this paper is organized as follows. In Section [21 we collect auxiliary results for 
future reference and for the reader's convenience. The proof of our main result (Theorem l3.ip forms 
the bulk of Section [3j In Section 0] various other consequences and related results are presented. 

2 Auxiliary Results 

We start with a well known result from Rockafellar. 

Fact 2.1 (Rockafellar) (See pH Theorem 1] or [22J Theorem 27.1 and Theorem 27.3].) Let 
A : X X* be maximal monotone with int dom A ^ 0. Then int dom A = int dom A and domvl 
is convex. 

The Fitzpatrick function below is a very useful tool in Monotone Operator Theory, which by 
now has been applied comprehensively. 

Fact 2.2 (Fitzpatrick) (See [131 Corollary 3.9].) Let A: X X* be maximally monotone, and 
set 

(3) F A : X x X* -> ]-cx3,+oo] : (x,x*) ^ sup ({x, a*} + (a, x*) - (a, a*)) , 

(a, a* )Ggra A 

the Fitzpatrick function associated with A. Then for every (x, x*) € XxX* , the inequality (x, x*) < 
Fa(x,x*) is true, and equality holds if and only if (x,x*) € graA 
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Fact 2.3 (See [26l Theorem 3.4 and Corollary 5.6], or [221 Theorem 24.1(b)].) Let A,B : X ^ 
X* be maximally monotone operators. Assume [j x>0 X[Px (dom Fa) — Px (dom Fb)] is a closed 
subspace. If 



(4) 



F A+ b > (; ■) on Xx X* 



then A + B is maximally monotone. 

We next introduce some properties of type (FPV) operators. 

Fact 2.4 (Simons) (See \22\ Theorem 46.1].) Let A : X X* be a maximally monotone linear 
relation. Then A is of type (FPV). 

Fact 2.5 (Simons and Verona- Verona) (See [22, Theorem 44.1] or [23].) Let A : X z4 X* be 

maximally monotone. Suppose that for every closed convex subset C of X with dom An int C ^ 0, 
the operator A + Nq is maximally monotone. Then A is of type (FPV). 

Next we present a useful sufficient condition for the sum problem to have a positive resolution 
(see also [6]). 

Fact 2.6 (Voisei and Zalinescu) (See [281 Corollary 4].) Let A,B : X X* be maximally 
monotone. Assume that !C (domi) ^ 0, lc (domB) ^ and € lc [dom ^4 — domi?]. Then A + B 
is maximally monotone. 

Fact 2.7 (See [J] Lemma 2.9].) Let A : X X* be a maximally monotone linear relation, and let 
z£ln (AO)- 1 . Then z G dom A 

Fact 2.8 (See [3] Lemma 2.5].) Let C be a nonempty closed convex subset of X such that int C^0. 
Let Co € int C and suppose that z € X \ C. Then there exists X € ]0, 1[ such that Xcq + (1 — X)z € 
bdryC. 

Fact 2.9 (Boundedness below) (See [9] Fact 4.1].) Let A : X X* be monotone and x € 
intdom A Then there exist 5 > and M > sife/t t/iai x + C dom A and snp a ^ x+ g B \\Aa\\ < 
M. Assume that (z,z*) is monotonically related to graA Then 



Before we turn to our main result, we need the following technical lemma. 

Lemma 2.10 Let A : X =4 X* be a monotone linear relation, and let B : X X* be a maximally 
monotone operator. Suppose that dom A n int dom B ^ 0. Suppose also that (z, z*) € X x X* is 
monotonically related to gi&(A + S) ; and i/tat £ € dom A. Then z 6 doml?. 



(5) 



(«-z,z*) > <J||z* 



(||z-a?||+£)M. 
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Proof. We can and do suppose that (0,0) G gray! n gra£> and € dom^ n intdomB. Suppose to 
the contrary that z ^ domB. Then we have z^O. We claim that 

(6) N\o )Z ] + B is maximally monotone. 

Since z^O, then we have \z € iC (dom iVr 0;2r ] ) - Clearly, iC (domi?) ^ and € iC [dom^4 — domB]. 
By Fact 12. 6| JVp^i + -B is maximally monotone and hence © holds. Since (z, 2*) ^ gra(-/V[ 0i2 ] + -B), 
there exist A S [0, 1] and x* ,y* € X* such that (Xz, x*) € graJVfo ^, (Xz,y*) G grai? and 

(7) (z- Xz,z* -x* -y*} < 0. 

Since (Az,x*) € gra-B and z ^ domB, A < 1. Then by ([7]), 

(8) (z, -x*) + (z, z* - y*) = (z, z*-x*- y*) < 0. 

Since (Xz, x*) € graiV[ 0iZ ], we have (z — Xz,x*) < 0. Then {z, —x*} > 0. Thus flSJ) implies that 

(9) (z lZ *-y*)<0. 
Let a* € A(Xz). By the assumption, we have 

(z- Xz,z* - a* -y*} > 0. 
Then we have (z, z* — a* — y*) > and hence 

(10) > (z,a*). 
Now we show that 

(11) (z,a*)>0. 
We consider two cases. 

Case 1: A = 0. Then a* € ^40. Since z € dom^4 and A is monotone, |U Proposition 5.1 (i)] 
implies that (z,a*) = 0. Hence (fTUj) holds. 

Case 2: A / 0. Since (Xz,a*) G graA, (Az,a*) > and hence (z,a*) > 0. Hence (HI]) holds. 

Combining ([ID) and (fTT) . 

(z, z* — y*) > 0, which contradicts @. 

Hence z € doml?. ■ 

Remark 2.11 Lemma 12.101 generalizes [H Lemma 2.10] in which B is assumed to be a convex 
subdifferential. 

We now come to our central result. 
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3 Main Result 



The proof of Theorem 13,11 in part follows that of [30|, Theorem 3.1]. 

Theorem 3.1 (Linear sum theorem) Let A : X =4 X* be a maximally monotone linear rela- 
tion, and let B : X X* be maximally monotone. Suppose that dom ^4 n intdomi? ^ 0. Then 
A + B is maximally monotone. 

Proof. After translating the graphs if necessary, we can and do assume that £ dom A n int dom B 
and that (0,0) € gra^HgraS. By Fact E21 dom A C P x (&oaxF A ) and dom B C P x -(dom.F B ). 
Hence, 

(12) |J A (P X (dom F A ) - Px(domF B )) = X. 

A>0 

Thus, by Fact 12.31 it suffices to show that 

(13) F A+B (z,z*)>(z,z*), V(z,z*) £1 xX*. 
Take (z,z*) £ X x X*. Then 

F A+B (z,z*) 

(14) = sup [(x,z*) + {z,x*} - (x,x*) + {z - x,y*} - i grajA (x,x*) - L gTa , B (x,y*)} ■ 

{x,x*,y*} 

Assume to the contrary that 

(15) F A+B {z,z*) + X< (z,z*), 
where A > 0. 

Now by (g5D , 

(16) ( z 7 2: *) is monotonically related to gra(^4 + B). 

We claim that 

(17) zgdomA. 

Indeed, if z G dom^, apply f)16|) and Lemma [2. 101 to get 2 £ domi?. Thus 2 € domain dom .B and 
hence F A+B (z, z*) > (z,z*) which contradicts (fl~5j) . This establishes (TT71) . 

By (|15p and the assumption that (0,0) £ graA n grai?, we have 

sup[(0,z*) + (z,,40)-(0,A0) + (z, J B0)] = sup [(*, a*) + (z, b*)} < (z, z*). 

a*eA0,b*£B0 
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Thus, since AO is a linear subspace, 

(18) z G x n (40)" 

Then, by Fact 12.7^ we have 



(19) z€domA 
Combining (fT71) and (fl9j) . we have 



(20) z G dom4\domA 
Set 

(21) C/ n :=z + i[/ x , VnGN. 

By flUD, (z, z*) ^ gra4 and £7 n n dom4 ^ 0. Since z £ U n and 4 is type of (FPV) by Fact [2 
there exists (a n , Gtn)neN m gra4 with a n G C/„, n G N such that 

(22) (z,a* n ) + (a n ,z*)-(a n ,a* n }> (z,z*), VnGN. 
Then by (fT5|) and (JTHJ) we have 

(23) a„ 7^ 0, VnGN and a n — > z. 
Now we claim that 



(24) zGdomB. 



Suppose to the contrary that z G" domB. 

As ([23]) . there exists K i G N such that a ra ^ dom£?,Vn > K%. For convenience, we can and do 
suppose that 

(25) On^domS, VnGN. 

Since G int dom B, by Fact 12.81 and Fact 12.11 there exists 5 G ]0, 1 [ such that 



(26) 5z G bdry dom5. 

Now consider the operator: B + Ni 0i(ln i. Following the corresponding lines of the proof of 
Lemma 12.101 and by (123p . B + A r [g an ] is maximally monotone for every n G N. 

Because a n ^ dom£> by (|25j) . a n G" domf? n [0, a n ] = dom(5 + iVr 0)(l i) for every n G N. Thus, 
(a n ,z*) ^ gra(S + N[ 0>an y). Thence there exist (3 n G [0, 1], w* G B(f3 n a n ) and < G iV[ 0ian ] (/3 n a n ) 
such that 

(27) (a n - (3 n a n , z* - w* n ) < (a n - f3 n a n , v*) < 0, Vn G N. 
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Since f3 n G [0,1], there is a convergent subsequence of (/3 n )neNj which, for convenience, we still 
denote by (/3 n ) neN . Now f3 n — > (3, where /3 G [0, 1]. Then by (J23J), 

(28) /3 n a n — ► Pz. 
We claim that 

(29) /3<6<1. 



Indeed, suppose to the contrary that (3 > 5. By ([28]). (3z G domi?. Then by G intdomf? and 



Theorem 1.1.2(h)], 5z = ^j3z G intdomB, which contradicts (|26|) . Hence ([29]) holds. 



We can and do suppose that j3 n < 1 for every n G N. By ([271) . 

(30) (a n , z* - w* n ) < 0, Vn G N. 
Since (0,0) G graA, (a„,<) > 0, Vn G N. Then by ([22]), we have 

(31) (z,p n a*) + {f3 n a n ,z*) - 0^{a n ,a* n ) > (fi n z,a* n ) + (f3 n a n ,z*) - /3 n (a n ,a*) > f3 n {z,z*). 
Hence, by (13TD . 

(32) (z - /3 n a n ,/3 n a*) > (/3 n z - (3 n a n , z*). 

Since graA is a linear subspace and (a n ,a*) G graj4, (/3 n a n , /3 n a* ) G graA By (fl~5j) . we have 

A <(z - /3 n a n , z* -w* n - p n a* n ) = (z - f3 n a n , z* - w* n ) + (z - (3 n a n , 
<{z- (3 n a n , z* - w* n ) - (/3 n z - p n a n , z*) (by {35])). 

Then 

(33) A < (z - /3 n a n , z* - w* n ) - (f3 n z - [3 n a n , z*). 
We again consider two cases: 

Case 1: (w*) ne N is bounded. By the Banach-Alaoglu Theorem (see [20] Theorem 3.15]), there 
exist a weak* convergent subnet (ui*) 7e r of (io£)neN such that 

(34) w;^ w *w^ex*. 

Combine ([23]) . (l28l) and ([34]) . we pass to the limit along the given subnet of ([33]) to deduce that 

(35) \<(z-/3z,z* -«&,). 
By ([29]) . on dividing by (1 — /?) on both sides of ([35]) we get 

(36) ( ^*_^}>_A_ >0 . 
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On the other hand, by ([23]) and (f34"j) . on passing to the limit along the same subnet in ([30]) we see 
that 



(37) (*,**-<,)<(), 
which contradicts (1361) . 



Case (w*) ne N is unbounded. After passing to a subsequence if necessary, we assume that 
\\Wn\\ / 0,Vn G N and that ||u>*|| — > +oo. By the Banach-Alaoglu Theorem again, there exist a 
weak* convergent subnet (w*) u ^i of (w*) ng N such that 

(38) £k^*y~ eX *- 

II II 

As E int dom B and using Fact 12. 9\ there exist p > and M > such that 

(39) Wna n ,^)> P - m f[t P)M , VnGN. 

II nil \\W*\\ 



Combining (128p and (138p .and taking the limit in (139p along the subnet, we obtain 
(40) (/3z,^)>p. 
Then we have /3 ^ and thus /3 > 0. By (|301). 



(41) (z,^)>^>0. 



Dividing by in (|33|) and taking the weak* limit in (|33j) along the subnet, it follows from 

M and (EH) that 



(42) (z - Pz, > 0. 

By d29]), 

(z, y£o) < 0, which contradicts (|4"TT) . 



Combining all the cases above, we obtain z £ domB. 

Next, we show that 
(43) F A+B (tz,tz*)>t 2 (z,z*), VtG]0,l[. 

Let t € ]0, 1[. By G intdomS, FactOand g2J Theorem 1.1.2(h)], we have 



(44) tz e int dom B. 
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Fact 12.11 implies that 
(45) 



tz G hit dorn B. 



Set 

H n :=tz + ±U x , VnGN. 

Since dom ^4 is a linear subspace, tz G domA\domj4 by ([201) . Then H n n dom^ 7^ 0. Since 
(tz, tz*) ^ gray! and tz G _ff n , and A is of type (FPV) by Fact 12.41 there exists (b n , b n ) ne ^ in gra A 
such that b n G #n an d 

(46) (tz,6;) + (6 n ,tz*)-(6 n ,6;) >t 2 (z,z*}, VnGN. 

As tz G int dom B and 6 n — tz, by Fact 12.91 there exist JV£N and -fT > such that 

(47) b n G int dom B and sup ||«*|| < K, Vn > N. 

v*&B{b n ) 

Hence 

F A+B {tz, tz*) > sup [(6 n , tz*} + (tz, *£) - (6 n , b* n ) + (tz - 6 n , c*)] , Vn > iV 

{c*GB(b n )} 

> sup [t 2 (z, z*} + (tz - b n , c*)] , Vn > N (by (05}) 

{c«€B(/)„)} 

> sup [t 2 (z, z*) - K\\tz - 6 n ||] , Vn>iV (by fljTD) 

(48) >t 2 (z,z*) (by b n ^tz). 

Hence F A+B (tz, tz*) > t 2 (z,z*). 

We have proved that ([4~3)) holds. Since (0, 0) G gra(^4 + B) and A + B \s monotone, we have 
F A+B {Q, 0) = (0,0) = 0. Since Fa+b is convex, ([4~3|) implies that 

tF A+B (z,z*) = tF A+B (z,z*) + (l-t)F A+B (0,0) > F A+B (tz,tz*) >t 2 (z,z*), Vt G]0,1[. 

Letting t — > 1~ in the above inequality, we obtain 

(49) F A+B (z,z*)>(z,z*). 

Therefore, (|13p holds, and A + B is maximally monotone. ■ 
Remark 3.2 Theorem 13.11 generalizes the main results in [3l |4"1 [30] . 

We now establish the promised corollary: 

Corollary 3.3 (FPV property of the sum) Let A : X z4 X* 6e a maximally monotone linear 
relation. Let B : X X* be maximally monotone. Lf dom A H int dom 1? 7^ 0, then A + B is of 
type {FPV). 
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Proof. By Theorem 13.11 A + B is maximally monotone. Let C be a nonempty closed convex 
subset of X, and suppose that dom{A + B) n int C 7^ 0. Let xi £ domi n intdoml? and 
X2 € dom(^4 + B) Pi int C Then x\,x 2 £ domA, xi € intdomi? and X2 € domi? PI intC. Hence 
Axi + (1 — A)x2 € intdomP for every A € ]0, 1] by Fact 12. II and [32| Theorem 1.1.2(h)] and so there 
exists 5 G ]0, 1] such that Axi + (1 — A)x2 € int C for every A E [0, 5]. 

Thus, 5xi + (1 - S)x 2 € dom A n int domBn int C. By Fact ESI or Theorem 9(i)], B + N c is 
maximally monotone. Then, by Theorem 13.11 (applied A and B + Nq to A and B), A + B + iVc* = 
^4 + (P + jVf?) is maximally monotone. By Fact [231 ^4 + B is of type (FPV). ■ 

Note that with A = we recover the fact that a maximally monotone mapping is type (FPV) 
when its domain has nonempty interior. 

Remark 3.4 The proof of Corollary 13.31 was adapted from that of [301 Corollary 3.3]. Moreover, 
Corollary 13.31 generalizes [301 Corollary 3.3]. 

4 Further Consequences 

The next result reduces all sum theorems to linear ones. 

Proposition 4.1 Let A, B : X zz| X* be monotone such that domA n domB ^ 0, let 

C := {(x,x) G X x X \ x € X}. 
LetT : X x X ^ X* x X* be defined by 

T(x,y) := (Ax, By). 

Then A + B is maximally monotone if and only ifT + Nq is maximally monotone. 
Proof. We have 

(50) N c (x,x) = {(x*,-x*) I x* G X*}, VxGX 
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"=>": Clearly, T + N c is monotone. Let ((x , yo), (xq, Vq)) G (X x X) x (X* x X*) be monotonically 
related to gra(T + N c ). Now we show that ((x ,y ), (xq,Vq)) G gra(T + N c ). Then by ([HH|) . 

((»o,yo) - (a, a), (^o, J/o) ~ ( a *> & *) ~ > 0, V(a,a*) G graA, (a,6*) G gra£, 

Vx* G X* 



(x — a, yo — a), (xq - a* - x*,y^ - b* + x*)j > 0, V(a,a*) G graA, (a, 6*) G graS, 
Vx* G X* 

=> (x - a, a?o - a *} + (yo ~ «> 2/o ~ > °> ( x o - a, -x*} + (yo - a, x*) = 0, 
V(a,a*) G graA, (a, 6*) G graB,Vx* G X* 

(x - a,XQ - a*) + (y -a,y^- b*) > 0, x = j/o, V(a,a*) G graA, (a, 6*) G gra5 
=> (x - a,xp +t/o - a* - 6*} > 0, x = y , V(a, a*) G graA, (a,b*) G gra5 
=>■ Xq + y$ G (^4 + B)xq, xo = yo (since A + B is maximal monotone) 

3t>* G X*, Xq + v* G Ac ,2/o - ^* € -Bx , x = yo 

((x ,y ),(xS,yo)) egra(T + 7V c ) (by flEfl). 

Hence T + Nc is maximally monotone. 

"<^": Let (z, z*) G X x X* be monotonically related to gra(A + £?). 

(z - a, z* - a* - b*) > 0, V(a,a*) G gravl, (a, 6*) G graB 

z* z* 
=>- (z - a, — — a*) + (z - a, — - 6*) + (2 - a, -x*} + (2 — a, x*} > 0, 

V(a,o*) G graA, (a, 6*) G graB,Vx* G X* 

(z - a, — - a* - x*) + (z - a, — - b* + x*> > 0, 

V(o,a*) G graA, (a, 6*) G gra£,Vx* G X* 

((z,z) - (a,a),(y,y) - (a*, 6*) - (a?*,-x*)) > 0, V(o,o*) G graA,(a,6*) G gr&B, 



2 ' 2 

Vx* G X* 



>,z)- w ,(_ _)- W *^ > , V(w,w*) Ggra(T + iV c ) (by©) 

z* z* 

=4> (— , — ) G (T + Nc)(z, z) (since T + Nq is maximal monotone) 
^3^*, e(Az,Bz) + (v*,-v*) (by®). 

Hence ^4 + is maximally monotone. ■ 

It is important to note that exchanging the roles of A and B in Theorem 13.11 leads to a much 
tougher linear sum problem. 
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Remark 4.2 Let A, B be maximally monotone such that dom A Hint domB ^ (i.e., they satisfy 
Rockafellar's constraint qualification), let T,C be defined as in Proposition 14.11 Then we have 



Note that T is maximally monotone (see the corresponding lines of proof of |1CH Proposition 3.13]) 
and Nc is a maximally monotone linear relation. If the following conjecture is true then by 
Proposition 14.11 A + B is maximally monotone and hence the general sum theorem holds. 

Conjecture Let S : X z4 X* be a maximally monotone linear relation, and let T : 
X z4 X* be maximally monotone such that Ua>o ^ [domS 1 — domT] = X . Then S + T 
is maximally monotone. 

In a related manner we have: 

Corollary 4.3 Let A : X X* be a maximally monotone linear relation, and let B : X X* be 
maximally monotone such that dom A Hint domi? ^ 0. Let C := {(x, x) € X x X \ x G X} and let 
T:lxlz| X* x X* be defined by T(x, y) := [Ax, By^j . Then T + Nc is maximally monotone. 

Proof. Apply Theorem 13.11 and Proposition 14.11 directly. ■ 
In consequence, we are left with the following unresolved and interesting questions. 

Open problem 4.4 Let A : X — > X* be a continuous monotone linear operator, and let B : X 
X* be maximally monotone. Is A + B necessarily maximally monotone ? 

Open problem 4.5 Let f : X — > ]— oo,+oo] be a proper lower semicontinuous convex function, 
and let B : X X* be maximally monotone with dome?/ n intdomi? ^ 0. Is df + B necessarily 
maximally monotone ? 

Finally we recapitulate the conjecture after Remark 14.21 

Open problem 4.6 Let A : X X* be a maximally monotone linear relation, and let B : X zz£ 
X* be maximally monotone such that Ua>o ^ [dom A — domB] = X. Is A+B necessarily maximally 
monotone ? 



Acknowledgment 

The author thanks Dr. Robert Csetnek for bringing us to consider various cases of the sum problem 
and also for his helpful comments. Jonathan Borwein and Liangjin Yao were partially supported 
by various Australian Research Council grants. 




A>0 



13 



References 



[1] H.H. Bauschke, J.M. Borwein, X. Wang, and L. Yao, "The Brezis-Browder Theorem in a 
general Banach space", Journal of Functional Analysis, vol. 262, pp. 4948-4971, 2012. 

[2] H.H. Bauschke and P.L. Combettes, Convex Analysis and Monotone Operator Theory in 
Hilbert Spaces, Springer- Ver lag, 2011. 

[3] H.H. Bauschke, X. Wang, and L. Yao, "An answer to S. Simons' question on the maximal 
monotonicity of the sum of a maximal monotone linear operator and a normal cone operator" , 
Set-Valued and Variational Analysis, vol. 17, pp. 195-201, 2009. 

[4] H.H. Bauschke, X. Wang, and L. Yao, "On the maximal monotonicity of the sum of a maximal 
monotone linear relation and the subdifferential operator of a sublinear function" , Proceedings 
of the Haifa Workshop on Optimization Theory and Related Topics. Contemp. Math., Amer. 
Math. Soc, Providence, RI, vol. 568, pp. 19-26, 2012. 

[5] J.M. Borwein, "Maximal monotonicity via convex analysis", Journal of Convex Analysis, 
vol. 13, pp. 561-586, 2006. 

[6] J.M. Borwein, "Maximality of sums of two maximal monotone operators in general Banach 
space", Proceedings of the American Mathematical Society, vol. 135, pp. 3917-3924, 2007. 

[7] J.M. Borwein, "Fifty years of maximal monotonicity", Optimization Letters, vol. 4, pp. 473- 
490, 2010. 

[8] J.M. Borwein and J.D. Vanderwerff, Convex Functions, Cambridge University Press, 2010. 

[9] J.M. Borwein and L. Yao, "Structure theory for maximally monotone operators with points of 
continuity", Journal of Optimization Theory and Applications, vol 156, 2013 (Invited paper); 
|http : //dx . doi . org/10 . 1007/sl0957-012-0162-y" 

[10] J.M. Borwein and L. Yao, "Recent progress on Monotone Operator Theory"; 
|http : / /arxiv . org/abs/1210 . 3401v2 , October 2012. 

[11] R.S. Burachik and A.N. Iusem, Set-Valued Mappings and Enlargements of Monotone Opera- 
tors, Springer- Verlag, 2008. 

[12] D. Butnariu and A.N. Iusem, Totally Convex Functions for Fixed Points Computation and 
Infinite Dimensional Optimization, Kluwer Academic Publishers, 2000. 

[13] S. Fitzpatrick, "Representing monotone operators by convex functions", in Work- 
shop /Miniconference on Functional Analysis and Optimization (Canberra 1988), Proceedings 
of the Centre for Mathematical Analysis, Australian National University, vol. 20, Canberra, 
Australia, pp. 59-65, 1988. 

[14] M. Marques Alves and B.F. Svaiter, "A new qualification condition for the maximality of the 
sum of maximal monotone operators in general Banach spaces", Journal of Convex Analysis, 
vol. 19, pp. 575-589, 2012. 



14 



[15] R.R. Phelps, Convex Functions, Monotone Operators and Differentiability, 2nd Edition, 
Springer- Verlag, 1993. 

[16] R.R. Phelps and S. Simons, "Unbounded linear monotone operators on nonreflexive Banach 
spaces", Journal of Nonlinear and Convex Analysis, vol. 5, pp. 303-328, 1998. 

[17] R.T. Rockafellar, "Local boundedness of nonlinear, monotone operators", Michigan Mathe- 
matical Journal, vol. 16, pp. 397-407, 1969. 

[18] R.T. Rockafellar, "On the maximality of sums of nonlinear monotone operators", Transactions 
of the American Mathematical Society, vol. 149, pp. 75-88, 1970. 

[19] R.T. Rockafellar and R.J-B Wets, Variational Analysis, 3nd Printing, Springer- Verlag, 2009. 

[20] R. Rudin, Functinal Analysis, Second Edition, McGraw-Hill, 1991. 

[21] S. Simons, Minimax and Monotonicity, Springer- Verlag, 1998. 

[22] S. Simons, From Hahn-Banach to Monotonicity, Springer- Verlag, 2008. 

[23] A. Verona and M.E. Verona, "Regular maximal monotone operators", Set-Valued Analysis, 
vol. 6, pp. 303-312, 1998. 

[24] A. Verona and M.E. Verona, "Regular maximal monotone operators and the sum theorem", 
Journal of Convex Analysis, vol. 7, pp. 115-128, 2000. 

[25] A. Verona and M.E. Verona, "On the regularity of maximal monotone operators and related 
results" ; [http : //arxiv . org/abs/1212 . 1968v3| December 2012. 

[26] M.D. Voisei, "The sum and chain rules for maximal monotone operators", Set-Valued and 
Variational Analysis, vol. 16, pp. 461-476, 2008. 

[27] M.D. Voisei and C. Zalinescu, "Strongly-representable monotone operators", Journal of Con- 
vex Analysis , vol. 16, pp. 1011-1033, 2009. 

[28] M.D. Voisei and C. Zalinescu, "Maximal monotonicity criteria for the composition and the sum 
under weak inferiority conditions", Mathematical Programming (Series B), vol. 123, pp. 265- 
283, 2010. 

[29] L. Yao, "The sum of a maximal monotone operator of type (FPV) and a maximal monotone 
operator with full domain is maximally monotone", Nonlinear Anal., vol. 74, pp. 6144-6152, 
2011. 

[30] L. Yao, "The sum of a maximally monotone linear relation and the subdifferential of a proper 
lower semicontinuous convex function is maximally monotone", Set-Valued and Variational 
Analysis, vol. 20, pp. 155-167, 2012. 

[31] L. Yao, On Monotone Linear Relations and the Sum Problem in Banach Spaces, Ph.D. thesis, 
University of British Columbia (Okanagan), 2011; |http : //hdl . handle . net/2429/39970[ 



15 



[32] C. Zalinescu, Convex Analysis in General Vector Spaces, World Scientific Publishing, 2002. 

[33] E. Zeidler, Nonlinear Functional Analysis and its Applications II/ A: Linear Monotone Oper- 
ators, Springer- Verlag, 1990. 

[34] E. Zeidler, Nonlinear Functional Analysis and its Applications II/B: Nonlinear Monotone 
Operators, Springer- Verlag, 1990. 



16 



